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Abstract — Dempster-Shafer evidence theory is widely used for 
approximate reasoning under uncertainty; however, the decision- 
making is more intuitive and easy to justify when made in 
the probabilistic context. Thus the transformation to approx- 
imate a belief function into a probability measure is crucial 
and important for decision-making based on evidence theory 
framework. In this paper we present a new transformation of 
any general basic belief assignment (bba) into a Bayesian belief 
assignment (or subjective probability measure) based on new 
proportional and hierarchical principle of uncertainty reduction. 
Some examples are provided to show the rationality and efficiency 
of our proposed probability transformation approach. 
Keywords: Belief functions, probabilistic transformation, 
DSmP, uncertainty, decision-making. 

I. Introduction 

Dempster-Shafer evidence theory (DST) [1] proposes a 
mathematical framework for approximate reasoning under 
uncertainty thanks to belief functions. Thus it is widely used in 
many fields of information fusion. As any theory, DST is not 
exempt of drawbacks and limitations, like its inconsistency 
with the probability calculus, its complexity and the miss 
of a clear decision-making process. Aside these weaknesses, 
the use of belief functions remains flexible and appealing 
for modeling and dealing with uncertain and imprecise in- 
formation. That is why several modified models and rules of 
combination of belief functions were proposed to resolve some 
of the drawbacks of the original DST. Among the advances 
in belief function theories, one can underline the transferable 
belief model (TBM) [2] proposed by Smets, and more recently 
the DSmT [3] proposed by Dezert and Smarandache. 

The ultimate goal of approximate reasoning under uncer- 
tainty is usually the decision-making. Although the decision- 
making can be done based on evidence expressed by a belief 
function [4], the decision-making is better established in a 
probabilistic context: decisions can be evaluated by assessing 
their ability to provide a winning strategy on the long run in a 
game theory context, or by maximizing return in a utility the- 
ory framework. Thus to take a decision, it is usually preferred 
to transform (approximate) a belief function into a probability 
measure. So the quality of such probability transformation 
is crucial for the decision-making in the evidence theory. 
The research on probability transformation has attracted more 
attention in recent years. 
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The classical probability transformation in evidence theory 
is the pignistic probability transformation (PPT) [2] in TBM. 
TBM has two levels: the credal level, and the pignistic level. 
Beliefs are entertained, combined and updated at the credal 
level while the decision making is done at the pignistic level. 
PPT maps the beliefs defined on subsets to the probability 
defined on singletons. In PPT, belief assignments for a com- 
pound focal element are equally assigned to the singletons 
included. In fact, PPT is designed according to the principle 
of minimal commitment, which is somehow related with 
uncertainty maximization. 

Other researchers also proposed some modified probability 
transformation approaches [5]— [ 13] to assign the belief assign- 
ments of compound focal elements to the singletons according 
to some ratio constructed based on some available information. 
The representative transformations include Sudano’s probabil- 
ity transformations [8] and Cuzzolin’s intersection probability 
transformation [13], etc. In the framework of DSmT, another 
probability transformation approach was proposed, which is 
called DSmP [9], DSmP takes into account both the values 
of the masses and the cardinality of focal elements in the 
proportional redistribution process. DSmP can also be used in 
both DSmT and DST. For a probability transformation, it is 
always evaluated by using probabilistic information content 
(PIC) [5] (PIC being the dual form of Shannon entropy), 
although it is not enough or comprehensive [14]. A probabil- 
ity transformation providing a high probabilistic information 
content (PIC) is preferred in fact for decision-making since 
naturally it is always easier to take a decision when the 
uncertainty is reduced. 

In this paper we propose a new probability transformation, 
which can output a probability with high but not exagger- 
ated PIC. The new approach, called HDSmP (standing for 
Hierarchical DSmP) is implemented hierarchically and it fully 
utilize the information provided by a given belief function. 
Succinctly, for a frame of discernment (FOD) with size n, for 
k = n down to k = 2, the following step is repeated: the belief 
assignment of a focal element with size k is proportionally 
redistributed to the focal elements with size k — 1. The 
proportion is defined by the ratio among mass assignments of 
focal elements with size k — 1. A parameter e is introduced in 
the formulas to avoid division by zero and warranty numerical 
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robustness of the result. HDSmP corresponds to the last step 
of the hierarchical proportional redistribution method for basic 
belief assignment (bba) approximation presented briefly in 
[16] and in more details in [17]. Some examples are given at 
the end of this paper to illustrate our proposed new probability 
transformation approach. Comparisons of our new HDSmP 
approach with the other well-known approaches with related 
analyses are also provided. 



II. Evidence theory and probability 

TRANSFORMATIONS 



A. Brief introduction of evidence theory 

In Dempster-Shafer theory [1], the elements in the frame of 
discernment (FOD) 0 are mutually exclusive. Suppose that 2 e 
represents the powerset of FOD, and one defines the function 
to : 2 e — > [0, 1] as the basic belief assignment (bba), also 
called mass function satisfying: 



E AC e = = 0 (1) 

Belief function (Bel) and plausibility function (PI) are 
defined below, respectively: 



BeKA) = J2 B cA m(S) 


(2) 


PUA) = V m(B) 

v ' ^Ans^0 v ’ 


(3) 



Suppose that mi, m 2 , ■■■, m n are n mass functions, Dempster’s 
rule of combination is defined in (4): 



m{A) 



0, A = 0 

E n rnMi) 

nAj = A 1 < i < n 

E 11 mi(Ai) 

nA^0 1 < * < n 



A^0 



(4) 



Dempster’s rule of combination is used in DST to accom- 
plish the fusion of bodies of evidence (BOEs). However, the 
final goal for decision-level information fusion is decision 
making. The beliefs should be transformed into probabilities, 
before the probability-based decision-making. Although there 
are also some research works on making decision directly 
based on belief function or bba [4], probability-based decision 
methods are more intuitive and have become the current 
trend to decide under uncertainty from approximate reasoning 
theories [15]. Some existing and well-known probability trans- 
formation approaches are briefly reviewed in the next section. 



B. Probability transformations used in DST framework 
A probability transformation (or briefly a “probabilization”) 
is a mapping PT : Bel e —> Pq, where Bel e means 
the belief function defined on 0 and Pq represents a 
probability measure (in fact a probability mass function, 
pmf) defined on 0. Thus the probability transformation 
assigns a Bayesian belief function (i.e. probability measure) 
to any general (i.e. non-Bayesian) belief function. It is a 
reason why the transformations from belief functions to 
probability distributions are sometimes called also Bayesian 
transformations. 



The major probability transformation approaches used so 
far are: 

a) Pignistic transformation 

The classical pignistic probability was proposed by Smets 
[2] in his TBM framework which is a subjective and a non- 
probabilistic interpretation of DST. It extends the evidence 
theory to the open-world propositions and it has a range of 
tools including discounting and conditioning to handle belief 
functions. At the credal level of TBM, beliefs are entertained, 
combined and updated. While at the pignistic level, beliefs are 
used to make decisions by resorting to pignistic probability 
transformation (PPT). The pignistic probability obtained is 
always called betting commitment probability (in short, BetP). 
The basic idea of pignistic transformation consists of trans- 
ferring the positive belief of each compound (or nonspecific) 
element onto the singletons involved in that compound element 
split by the cardinality of the proposition when working with 
normalized bba’s. 

Suppose that 0 = {9\, 02, ■■■, d n } is the FOD. The PPT for 
the singletons is defined as [2]: 

BetP„(9,)= £ "j§T < 5 ' 

Be 2 e 1 1 



PPT is designed according to an idea similar to uncertainty 
maximization. In PPT, masses are not assigned discriminately 
to different singletons involved. For information fusion, the 
aim is to reduce the degree of uncertainty and to gain a more 
consolidated and reliable decision result. High uncertainty in 
PPT might not be helpful for the decision. To overcome this, 
some typical modified probability transformation approaches 
were proposed which are summarized below. 

b) Sudano’s probabilities 

Sudano [8] proposed Probability transformation propor- 
tional to Plausibilities (PrPl), Probability transformation pro- 
portional to Beliefs (PrBel), Probability transformation pro- 
portional to the normalized Plausibilities (PrNPl), Probability 
transformation proportional to all Plausibilities (PraPl) and 
Hybrid Probability transformation (PrHyb), respectively. As 
suggested by their names, different kinds of mappings were 
used. For the belief function defined on the FOD 0 = 
{6*i, ...,0 n }, they are respectively defined by 



PrPl (6i) 



pi(m) • E 

Ye2 e ,e i eY 



m(Y ) 

e mM) 

u jf>i=Y 



(6) 



PrBel(#;) = Bel({6i}) • ]T 



m(Y) 



Yeiv^eY u Jf =Y Bd ^ e: >^ 



(7) 



PrNPl]#;) = 



PHAM} 
e pm}) 

3 



( 8 ) 



PraPl (#;) 



Bel({6i}) + 



1-E jBelWA) 
E .mm) 



■ Pim }) 



(9) 
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Ye2^,e t eY u .fc =Y 

c) Cuzzolin’s intersection probability 

From a geometric interpretation of Dempster’s rule of 
combination, an intersection probability measure was proposed 
by Cuzzolin [12] from the proportional repartition of the 
total nonspecific mass (TNSM) for each contribution of the 
nonspecific masses involved. 



CuzzP(#i) 

where 



m({0i}) + 






•TNSM 



(11) 



TNSM = 1 - £ . = E A 62 e , |A|>1 < 12 ) 

d) DSmP transformation 

DSmP proposed recently by Dezert and Smarandache is 
defined as follows: 



DSmP(.(0j) = 



+ Ml#;}) + e) • E 



A'G2 e 

Si<ZX 

| A |>2 



m(X) 



Ey e 2 eTO ( y ) + £ - l X l 

Y CX 
\ Y \=1 



(13) 



In DSmP, both the mass assignments and the cardinality 
of focal elements are used in the proportional redistribution 
process. The parameter of e is used to adjust the effect of 
focal element’s cardinality in the proportional redistribution, 
and to make DSmP defined and computable when encoun- 
tering zero masses. DSmP made an improvement compared 
with Sudano’s, Cuzzolin’s and PPT formulas, in that DSmP 
mathematically makes a more judicious redistribution of the 
ignorance masses to the singletons involved and thus increases 
the PIC level of the resulting approximation. Moreover, DSmP 
works for both theories of DST and DSmT. 

There are still some other definitions on modified PPT such 
as the iterative and self-consistent approach PrScP proposed 
by Sudano in [5], and a modified PrScP in [11]. Although 
the aforementioned probability transformation approaches are 
different, they are all evaluated according to the degree of 
uncertainty. The classical evaluation criteria for a probability 
transformation are the following ones: 

1) Normalized Shannon Entropy 

Suppose that P(9) is a probability mass function (pmf), 
where 9 £ 0, |0| = N and the |0| represents the cardinality 
of the FOD 0. An evaluation criterion for the pmf obtained 
from different probability transformation is as follows [12]: 



Eh 



- E P(0)]og 2 (P(0)) 

0G0 



log 2 N 



(14) 



i.e., the ratio of Shannon entropy and the maximum of 
Shannon entropy for {P(9)\9 € 0},|0| = N. Clearly Eh 
is normalized. The larger Eh is, the larger the degree of 



uncertainty is. The smaller Eh is, the smaller the degree 
of uncertainty is. When Eh= 0, one hypothesis will have 
probability 1 and the rest with zero probabilities. Therefore 
the agent or system can make decision without error. When 
Eh= 1, it is impossible to make a correct decision, because 
P(0), for all 9 £ 0 are equal. 

2) Probabilistic Information Content 

Probabilistic Information Content (PIC) criterion [5] is an 
essential measure in any threshold-driven automated decision 
system. The PIC value of a pmf obtained from a probability 
transformation indicates the level of the total knowledge one 
has to draw a correct decision. 

PIC(P) = 1 + bEv • E P W lQ g2 ( p (0)) (15) 

see 

Obviously, PIC = 1 — Eh- The PIC is the dual of the 
normalized Shannon entropy. A PIC value of zero indicates 
that the knowledge to take a correct decision does not exist (all 
hypotheses have equal probabilities, i.e., one has the maximal 
entropy). 

Less uncertainty means that the corresponding probability 
transformation result is better to help to take a decision. 
According to such a simple and basic idea, the probability 
transformation approach should attempt to enlarge the belief 
differences among all the propositions and thus to achieve a 
more reliable decision result. 

III. The Hierarchical DSmP transformation 

In this paper, we propose a novel probability transformation 
approach called hierarchical DSmP (HDSmP), which provides 
a new way to reduce step by step the mass committed to 
uncertainties until to obtain an approximate measure of 
subjective probability, i.e. a so-called Bayesian bba in [1], It 
must be noticed that this procedure can be stopped at any 
step in the process and thus it allows to reduce the number 
of focal elements in a given bba in a consistent manner to 
diminish the size of the core of a bba and thus reduce the 
complexity (if needed) when applying also some complex 
rules of combinations. We present here the general principle 
of hierarchical and proportional reduction of uncertainties 
in order to finally obtain a Bayesian bba. The principle of 
redistribution of uncertainty to more specific elements of the 
core at any given step of the process follows the proportional 
redistribution already proposed in the (non hierarchical) 
DSmP transformation proposed recently in [3], 

Let’s first introduce two new notations for convenience and 
for concision: 

1) Any element of cardinality 1 < k < n of the power 
set 2 e will be denoted, by convention, by the generic 
notation X(k). For example, if 0 = { ,4 . B . C } , then 
X{2) denotes the following partial uncertainties A\JB, 
A U C or BUC, and X (3) denotes the total uncertainty 
A U B U C. 

2) The proportional redistribution factor (ratio) of width s 
involving elements Y and X of the powerset is defined 
as (for X/0 and Y ^ 0) 
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Rs(Y,X) 4 



m{Y) + e ■ \X\ 

E rex ( m(Y ) + e • |X|) 
|x|-|y|= s 



(16) 



where e is a small positive number introduced here to 
deal with particular cases where E y<zx m(Y ) = 0. 

1*1 — 1 * 1 =* 

In HDSmP, we just need to use the proportional redis- 
tribution factors of width n = 1, and so we will just 
denote R(Y,X) = R\{Y, X) by convention. 

The HDSmP transformation is obtained by a step by step 
(recursive) proportional redistribution of the mass m(X(k)) 
of a given uncertainty X(k) (partial or total) of cardinality 
2 < k < n to all the least specific elements of cardinality 
k — 1, i.e. to all possible X(k — 1), until k = 2 is reached. 
The proportional redistribution is done from the masses of 
belief committed to X(k — 1) as done classically in DSmP 
transformation. Mathematically, HDSmP is defined for any 
X(l) € 0, i.e. any 0; £ 0 by 



HDSmP{X{l)) = m(X( 1))+ 

E lm h (X(2))-R(X(l),X(2))\ (17) 

X(2)DX(1) 

X(l),X(2)e2 0 

where the ’’hierarchical” masses rrih(-) are recursively (back- 
ward) computed as follows: 

rrih{X{n - 1)) = m(X(n - 1)) + 

E [m{X(n))- R(X(n~l),X(n))] 

X(n)DX(n- 1) 

X(n),X(n—l)E2 0 



m.h(A) = m(A), V|A| < n — 1 



(18) 



rrih{X(n — 2)) = m(X(n — 2)) + 

E [mh(X(n — 1)) • R(X(n — 2),X(n — 1))] 

X(n-l)DX(n-2) 

X(n-2),X(n-l)e2 e 



rrih(A) = m{A) 1 M\A\ < n — 2 



(19) 

m h {X( 2)) = m(X( 2))+ 

E K(X(3))- j R(X(2),X(3))] 

A (3) DA (2) 

A(3),A(2)G2 e 

m h (A) = m{A),V\A\ < 2 

( 20 ) 



Actually, it is worth to note that X ( n ) is in fact unique and 
it corresponds only to the full ignorance Q\ U 02 U . . . U Q n . 
Therefore, the expression of mh{X(n — 1)) in Eq. (18) just 
simplifies as 

mh{X(n— 1)) = m(X(n— l))+m(X(n))-R(X(n— 1), X{n)) 

Because of the full proportional redistribution of the masses 
of uncertainties to the elements least specific involved in these 
uncertainties, no mass of belief is lost during the step by step 
hierarchical process and thus one gets finally a Bayesian bba 
satisfying Ev(i)e 2 e HDSmP(X( 1)) = 1. 

IV. Examples 

In this section we show in details how HDSmP can be 
applied on very simple different examples. So let’s examine 
the three following examples based on a simple 3D frame of 
discernment 0 = {$i, 02,^3} satisfying Shafer’s model. 

A. Example 1 

Let’s consider the following bba: 

m{9 1 ) = 0.10, m{6 2 ) = 0.17, to(6> 3 ) = 0.03, 

m{ 6 1 U 9 2 ) = 0.15, m(9± U 0 3 ) = 0.20, 
m(0 2 U 0 3 ) = 0.05, m(0i U 0 2 U 0 3 ) = 0.30. 

We apply HDSmP with e = 0 in this example because there 
is no mass of belief equal to zero. It can be verified that the 
result obtained with a small positive e parameter remains (as 
expected) numerically very close to the result obtained with 
e = 0. This verification is left to the reader. 

The first step of HDSmP consists in redistributing back 
to(0 1 U 0 2 U 0 3 ) = 0.30 committed to the full ignorance 
to the elements 9i U 0 2 , 0i U 0 3 and 0 2 U 0 3 only, because 
these elements are the only elements of cardinality 2 that are 
included in 0iU02U0 3 . Applying the Eq. (18) with n = 3, one 
gets when X(2) = 9\ U 0 2 , 0i U 0 3 and 9\ U 9 2 the following 
masses 

m h (0i U 0 2 ) = m(0! U 0 2 ) + m{X{ 3)) • R{9 1 U 0 2 , X(3)) 

= 0.15 +(0.3 -0.375) = 0.2625 

because R(9, U 0 2 ,*(3)) = o.is+azo+o.os = °- 375 - 
Similarly, one gets 

m h (0i U 0 3 ) = m(0i U 0 3 ) + m(X(3)) • R{9 1 U 0 3 , X(3)) 

= 0.20 +(0.3 -0.5) =0.35 

because R{9\ U 0 3 ,X(3)) = 0 15+0 20+0 05 = anc ^ a ^ so 
U 0 3 ) = m(0 2 U 0 3 ) + m{X{ 3)) • R(9 2 U 0 3 , X(3)) 

= 0.05 +(0.3 -0.125) = 0.0875 
because f?(0 2 U 0 3 ,X(3)) = 0 , 15+ °;°° +0 , 05 = 0.125. 

Now, we go to the next step of HDSmP and one needs to 
redistribute the masses of partial ignorances X (2) correspond- 
ing to 0 1 U0 2 , 0iU0 3 and 9 2 \J9 3 back to the singleton elements 
X(l) corresponding to 0 1 , 0 2 and 0 3 . We use directly HDSmP 
in Eq. (17) for doing this as follows: 
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HDSmP(9i ) = m{6i) + m,h(0 ± U 0 2 ) ■ f?(0i, 0i U 0 2 ) 

+ mh{& 1 U O3) ■ R(9\, 9\ U 63) 

« 0.10 + (0.2625 • 0.3703) + (0.35 • 0.7692) 
= 0.10 + 0.0972 + 0.2692 = 0.4664 

because 

= 07,703 
= 015 ^" 0 7692 

Similarly, one gets 

HDSmP{9 2 ) = m(9 2 ) + mh(9i U 0 2 ) ■ R(9 2 ,9\ U 6 9 2 ) 

+ Tn.h{9 2 U ^ 3 ) • R{9 2 , 0 2 U 03 ) 

« 0.10 + (0.2625 • 0.6297) + (0.0875 • 0.85) 
= 0.17 + 0.1653 + 0.0744 = 0.4097 

because 

K <°^‘ u « = (u 1 f4fm cs 0 - 6297 
R(fe - fcu « = <u^ = a85 

and also 

HDSmP(9 3 ) = m(0 3 ) + m h {9 1 U 0 3 ) • i?(0 3 , 0i U 0 3 ) 

+ m h (9 2 U 0 3 ) • R(9 3 ,9 2 U 0 3 ) 

« 0.03 + (0.35 • 0.2307) + (0.0875 • 0.15) 
= 0.03 + 0.0808 + 0.0131 = 0.1239 

because 

K <°»- 9 ‘ u « = (ui^ cs 0 - 2307 
R(w « = aT^ = ai5 

Hence, the final result of HDSmP transformation is: 

HDSmP{9\) = 0.4664, HDSmP{0 2 ) = 0.4097, 
HDSmP(9 3 ) = 0.1239. 

and we can easily verify that 

HDSmP{9{) + HDSm.P{9 2 ) + HDSmP{9 3 ) = 1. 

The procedure can be illustrated in Fig. 1 below. 



Table I 

Experimental results for Example 1 . 



A 


Propositions 






0i 


e 2 


#3 


J-'H 


BetP 


0.3750 


0.3700 


0.2550 


0.9868 


PrPl 


0.4045 


0.3681 


0.2274 


0.9747 


PrBel 


0.4094 


0.4769 


0.1137 


0.8792 


DSmP_ o 


0.4094 


0.4769 


0.1137 


0.8792 


DSmP_ o.ooi 


0.4094 


0.4769 


0.1137 


0.8792 


HDSmP _ o 


0.4664 


0.4097 


0.1239 


0.8921 


HDSmP _ o.ooi 


0.4664 


0.4097 


0.1239 


0.8921 



The classical DSmP transformation [3] and the other trans- 
formations (BetP [2], PrBel and PrPl [ 8 ]) are compared with 
HDSmP for this example in Table I. It can be seen in Table I 
that the normalized entropy Eh of HDSmP is relatively small 
but not too small among all the probability transformations 
used. In fact it is normal that the entropy drawn form HDSmP 
is a bit bigger than the entropy drawn from DSmP, because 
there is a ’’dilution” of uncertainty in the step-by-step redis- 
tribution, whereas such dilution of uncertainty is absent in the 
direct DSmP transformation. 

B. Example 2 

Let’s consider the following bba: 

m(0i) = 0, m( 02 ) = 0.17, rn{9 3 ) = 0.13, 

ro(0i U 0 2 ) = 0.20, m(0i U 0 3 ) = 0.20, 

?n(0 2 U 0 3 ) = 0, m(0i U 0 2 U 0 3 ) = 0.30 

The first step of HDSmP consists in redistributing back 
m(9 1 U 02 U 9 3 ) = 0.30 committed to the full ignorance to 
the elements 0 ! U 0 2 , and 0 ! U 03 only, because these elements 
are the only elements of cardinality 2 that are included in 
0i U 02 U 03 . Applying the Eq. (18) with n = 3, one gets when 
X(2) = 0i U 02 , 0i U 03 and 0i U 9 2 the following masses 

m h (0i U 0 2 ) = m(0i U 0 2 ) + m(X( 3)) • R{9 X U 0 2 , X(3)) 

= 0.20 +(0.3 -0.5) =0.35 

because R{6 1 U 0 2 , X (3)) = 0 , 20 + o; 2 o +0 .oo = °- 5 - 
Similarly, one gets 

m h (0i U 0 3 ) = m(0i U 0 3 ) + m(X( 3)) • f?(0i U 0 3) X(3)) 

= 0.20 +(0.3 -0.5) =0.35 

because R{9 3 U 0 3 ,X(3)) = 0 20+0 20+0 00 = ^ and also 




Figure 1 . Illustration of Example 1 



m h {9 2 U 0 3 ) = m(0 2 U 0 3 ) + m{X{ 3)) • i?(0 2 U 0 3) X(3)) 

= 0 . 00 +(0.3 - 0 . 0 ) =0 

because f?(0 2 U 0 3 ,X(3)) = 0 , 20+0 0 2 ° 0+ o.oo = °- 

Now, we go to the next and last step of HDSmP principle, 
and one needs to redistribute the masses of partial ignorances 
X(2) corresponding to 0i U 9 2 , 9\ U 03 and 0 2 U 9 3 back to 
the singleton elements X(l) corresponding to 0i, 0 2 and 9 3 . 



129 












Advances and Applications of DSmT for Information Fusion. Collected Works. Volume 4 



We use directly HDSmP in Eq. (17) for doing this as follows: 

HDSmP(9 \ ) = m(9i) + irih{9\ U O 2 ) ■ 77(0 X , 0i U 0 2 ) 

+ fnh{9\ U 0 3 ) • 7?(0 X , 9\ U 9 3 ) 

« 0.00 + (0.35 • 0.00) + (0.35 • 0.00) 

= 0.00 + 0.00 + 0.00 = 0 



because 



7?(0i, 0 1 U 02 ) 



R(9i,9i U $ 3 ) 
Similarly, one gets 



0.00 

0.00 + 0.17 

0.00 

0.00 + 0.13 



0.00 

0.00 



HDSmP(9 2 ) = m(0 2 ) + m/,(0 1 U 9 2 ) ■ 77(0 2 , 0i U 9 2 ) 
+ m-h (02 U 6 * 3 ) • 77(0 2 , 9 2 U 03) 

« 0.17 + (0.35 • 1) + (0.00 • 0.5667) 

= 0.17 + 0.35 + 0.00 = 0.52 



because 



and also 



R(9 2 ,9 1 U9 2 ) 



R(9 2 ,9 2 U ^ 3 ) — 



0.17 

~ 0.00 + 0.17 
0.17 

0.17 + 0.13 ~ 



= 1 
0.5667 



HDSmP(9 3 ) = m(0 3 ) + m/,(0i U 0 3 ) • 77(0 3 , 0i U 0 3 ) 
+ TO/i( 02 u 03 ) • 77(03, 02 u 03 ) 

« 0.13 + (0.35 • 1) + (0.00 • 0.4333) 

= 0.13 + 0.35 + 0.00 = 0.48 



because 



77(03, 0i U0 3 ) 



77(03 j 02 u 0 3 ) — 



0.13 

“ 0.13 + 0.00 
0.13 

0.17 + 0.13 ~ 



= 1 
0.4333 



Hence, the final result of HDSmP transformation is: 



HDSmP{9\) = 0.4664, HDSmP{9 2 ) = 0.4097, 

HDSmP(9 3 ) = 0.1239. 

and we can easily verify that 

HDSmP(9 1 ) + HDSmP{9 2 ) + HDSmP{9 3 ) = 1. 

The HDSmP procedure of Example 2 with e = 0 is Fig. 2. 
The HDSmP procedure of Example 2 with e > 0 is the same 
as that illustrated in Fig. 1. When one takes e > 0, there exist 
masses redistributed to {9 2 U 0 3 }. If one takes e = 0, there 
is no mass edistributed to {9 2 U 0 3 }. That’s the difference 
between Fig. 1 and Fig. 2. 



Fet’s suppose that one takes e = 0.001, then the HDSmP 
calculation procedure is as follows: 

• Step 1 : The first step of HDSmP consists in distributing back 
to(0 1 U 02 U 0 3 ) = 0.30 committed to the full ignorance to the 
elements 0i U 0 2 , 0i U 0 3 and 0 2 U 0 3 . Applying the formula 



Step 1 



Step 2 




Figure 2. Illustration of Example 2. 



(Ill) with n = 3, one gets when X(2) = 9 1 U 0 2 , 0i U 0 3 and 
0i U 0 2 the following masses 

m h (9i U 0 2 ) = m(0i U 0 2 ) + m(X{ 3)) • 7?(0 X U 0 2 , X (3)) 

= 0.20 + (0.3 • 0.4963) = 0.3489 



because 

77(0i U 0 2 , X(3)) 



0.20 + 0.001-3 

(0.20 + 0.001 • 3) • 2 + (0.00 + 0.001 • 3) 
0.4963 



m^i U 0 3 ) = m(0i U 0 3 ) + m{X{ 3)) • 7?(0 X U 0 3 , X(3)) 
= 0.20 + (0.3 • 0.4963) = 0.3489 



because 

77(0i U 0 2 , X (3)) 



0.20 + 0.001-3 

(0.20 + 0.001 • 3) • 2 + (0.00 + 0.001 • 3) 
0.4963 



m h {9 2 U 0 3 ) = to(0 2 U 0 3 ) + m(X(3)) • 77(0 2 U 0 3 , X(3)) 

= 0.00 + (0.3 • 0.0073) = 0.0022 

because 

77(02 U 0 3 , X(3)) = 04XPH3 

’ yn (0.20 + 0.001 • 3) • 2 + (0.00 + 0.001 • 3) 

= 0.0073 



• Next step: one needs to redistribute the masses of partial 
ignorances X(2) corresponding to 0 X U0 2 , 0iU0 3 and 0 2 U0 3 
back to the singleton elements X(l) corresponding to 0 X , 0 2 
and 0 3 . We use directly HDSmP in Eq. (17) for doing this as 
follows: 



HDSmP{9\) = m(0 x ) + rrih(9i U 0 2 ) • 77(0 X , 0 X U 0 2 ) 

+ mh{9i U 0 3 ) • 77(0i, 0i U 0 3 ) 
w 0.00 + (0.3489 • 0.0115) + (0.3489 • 0.0149) 
= 0.00 + 0.0040 + 0.0052 = 0.0092 



because 



7?(0 X , 0 X U 0 2 ) 



0.00 + 0.001 • 2 

(0.00 + 0.001 • 2) + (0.17 + 0.001 • 2) 
0.0115 



7?(0 X , 0 X U 0 3 ) 



0.00 + 0.001 • 2 

(0.00 + 0.001 • 2) + (0.13 + 0.001 • 2) 
0.0149 
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Similarly, one gets 

E[DSmP(9 2 ) = to(0 2 ) + to/,(0i U 0 2 ) • R{9 2 , 0i U 0 2 ) 

+ TO/, (0 2 U 0 3 ) • i?(0 2 , 02 U 0 3 ) 

« 0.17 + (0.3489 • 0.9885) + (0.0022 • 0.5658) 
= 0.17 + 0.3449 + 0.0012 = 0.5161 



C. Example 3 

Let’s consider the following bba: 

m(0i) = 0, m(0 2 ) = 0, m(0 3 ) = 0.70, 

m(0i U 0 2 ) = 0, to(0i U 63 ) = 0, 

TO (0 2 U 0 3 ) = 0, TO (0i U 0 2 U 0 3 ) = 0.30 



because 



i?(02,0lU0 2 ) 



0.17 + 0.001 • 2 

(0.00 + 0.001 • 2) + (0.17 + 0.001 • 2) 
0.9885 



i?(0 2 ,0 2 U0 3 ) 



0.17 + 0.001 • 2 

(0.17 + 0.001 • 2) + (0.13 + 0.001 • 2) 
0.5658 



and also 

HDSmP(9 3 ) = to(0 3 ) + to/, (0i U 0 3 ) • i?(0 3 , 0i U 0 3 ) 

+ TO/, (0 2 U 03 ) • i?(0 3 ,0 2 U 03 ) 

« 0.13 + (0.3489 • 0.9851) + (0.0022 • 0.4342) 
= 0.13 + 0.3437 + 0.0009 = 0.4746 

because 

R(9 9 1 ,+ - 0.13 + 0.001-2 

^ 3 ’ 1 3 ' (0.13 + 0.001 -2) + (0.00 + 0.001 -2) 

= 0.9851 

*(0 3 , 02 U 0 3 ) = , °- 13 + QM ' 2 

v 3 ’ “ 31 (0.17 + 0.001 -2) + (0.13 + 0.001 -2) 

« 0.4342 

Hence, the final result of HDSmP transformation is: 

HDSmP(9 1 ) = 0.0092, HDSmP{9 2 ) = 0.5161, 
HDSmP(0 3 ) = 0.4746. 

and we can easily verify that 

HDSmP{0 1 ) + HDSmP{0 2 ) + HDSmP(6 3 ) = 1. 



In this example, the mass assignments for all the focal ele- 
ments with cardinality size 2 equal to zero. For HDSmP, when 
e > 0, to (02 U 9 3 ) will be divided equally and redistributed to 
{0i U 02 }, |0i U 0 3 } and {0 2 U 03 }. Because the ratios are 



*(0i U 0 2 , X (3)) = *(0i U 0 3 , X{3)) = R{9 2 U 0 3 , X{3)) 
0.00 + 0.001-3 „ onno 
“ fO.OO + 0.001 • 3) • 3 “ ' 



One sees that with the parameter e = 0, HDSmP cannot be 
computed (division by zero) and that is why it is necessary to 
use e > 0 in such particular case. The results of HDSmP and 
other probability transformations are listed in Table III. 



Table III 

Experimental results for Example 3. 



Approaches 


Propositions 


E h 


eh 


02 


03 


BetP 


0.1000 


0.1000 


0.8000 


0.5871 


PrPl 


0.0562 


0.0562 


0.8876 


0.3911 


PrBel 


NaN 


NaN 


NaN 


NaN 


DSmP_ 0 


0.0000 


0.0000 


1.0000 


0.0000 


DSmP_ 0.001 


0.0004 


0.0004 


0.0092 


0.0065 


HDSmP _ 0 


NaN 


NaN 


NaN 


NaN 


HDSmP _ 0.001 


0.0503 


0.0503 


0.8994 


0.3606 



It can be seen in Table III that the normalized entropy Eh 
of HDSmP is relatively small but not the smallest among all 
the probability transformations used. Naturally, and as already 
pointed out, HDSmP e= o cannot be computed in such example 
because of division by zero. But with the use of the parameter 
e = 0 . 001 , the mass of to(0iU02U03) becomes equally divided 
and redistributed to the focal elements with cardinality of 2. 
This justify the necessity of the use of parameter e > 0 in 
some particular cases when there exist masses equal to zero. 

D. Example 4 (vacuous bba) 



We also calculate some other probability transformations 
and the results are listed in Table II. 



Let’s consider the following particular bba, called the vacu- 
ous bba since it represents a fully ignorant source of evidence: 



Table II 

Experimental results for Example 2. 



Approaches 


Propositions 


Eh 


0i 


02 


03 


BetP 


0.3000 


0.3700 


0.3300 


0.9966 


PrPl 


0.3125 


0.3683 


0.3192 


0.9975 


PrBel 


NaN 


NaN 


NaN 


NaN 


DSmP_o 


0.0000 


0.5400 


0.4600 


0.6280 


DSmP_ 0.001 


0.0037 


0.5381 


0.4582 


0.6479 


HDSmP_ 0 


0.0000 


0.5200 


0.4800 


0.6302 


HDSmP_ 0.001 


0.0092 


0.5161 


0.4746 


0.6720 



It can be seen in Table II that the normalized entropy Eh 
of HDSmP is relatively small but not too small among all the 
probability transformations used. 



m(0i) = 0, to(0 2 ) = 0, to(0 3 ) = 0, 

?b(0i U 02 ) = 0, to(0i U 9 3 ) = 0, 

to(0 2 U 0 3 ) = 0, m(0i U 02 U 03 ) = 1 

In this example, the mass assignments for all the focal ele- 
ments with cardinality less than 3 equal to zero. For HDSmP, 
when e > 0, m(9\ U 9 2 U 9 3 ) will be divided equally and 
redistributed to {0i U 9 2 }, {9i U 0 3 } and {0 2 U 03 }. Similarly, 
the mass assignments for focal elements with cardinality of 
2 (partial ignorances) obtained at the intermediate step will 
be divided equally and redistributed to singletons included in 
them. This redistribution is possible for the existence of e > 0 
in HDSmP formulas. HDSmP cannot be applied and computed 



131 





Advances and Applications of DSmT for Information Fusion. Collected Works. Volume 4 



in such example if one takes e = 0, and that is why one needs 
to use e > 0 here. The results of HDSmP and other probability 
transformations are listed in Table IV. 



Table IV 

Experimental results for Example 4. 



Approaches 


Propositions 


E h 


0i 


02 


03 


BetP 


0.3333 


0.3333 


0.3333 


1.0000 


PrPl 


0.3333 


0.3333 


0.3333 


1.0000 


PrBel 


NaN 


NaN 


NaN 


NaN 


DSmP_o 


NaN 


NaN 


NaN 


NaN 


DSmP_ o.ooi 


0.3333 


0.3333 


0.3333 


1.0000 


HDSmP_ o 


NaN 


NaN 


NaN 


NaN 


HDSmP_ o.ooi 


0.3333 


0.3333 


0.3333 


1.0000 



It can be seen in Tables I - IV that the normalized entropy 
Eh of HDSmP is always moderate among the other probability 
transformations it is compared with, and it is normal to get an 
entropy value with HDSmP bigger than with DSmP because of 
dilution of uncertainty through the procedure of HDSmP We 
have already shown that the entropy criteria is not enough in 
fact to evaluate the quality a probability transformation [14], 
and always a compromise must be found between entropy level 
and numerical robustness of the transformation. Although the 
entropy should be as small as possible for decision-making, 
exaggerate small entropy is not always preferred. Because of 
the way the mass of (partial) ignorances is proportionally 
redistributed, it is clear that if the mass assignment for a 
singleton equals to zero in the original bba, then after applying 
DSmP or HDSmP transformations this mass is unchanged and 
is kept to zero. This behavior may appear a bit intuitively 
surprising at the first glance specially if some masses of partial 
ignorances including this singleton are not equal to zero. 
This behavior is however normal in the spirit of proportional 
redistribution because one wants to reduce the PIC value so 
that if one has no strong support (belief) in a singleton in 
the original bba, we expect also to have no strong support in 
this singleton after the transformation is applied which makes 
perfectly sense. Of course if such behavior is considered as 
too optimistic or not acceptable because it appears too risky 
in some applications, it is always possible to choose another 
transformation instead. The final choice is always left in the 
hands of the user, or the fusion system designer. 

V. Conclusions 

Probability transformation is very crucial for decision- 
making in evidence theory. In this paper a novel interesting and 
useful hierarchical probability transformation approach called 
HDSmP has been proposed, and HDSmP always provides a 
moderate value of entropy which is necessary for an easier 
and reliable decision-making support. Unfortunately the PIC 
(or entropy) level is not the unique useful criterion to evaluate 
the quality of a probability transformation in general. At least 
the numerical robustness of the method is also important and 
must be considered seriously as already shown in our previous 
works. Therefore, to evaluate any probability transformation 
more efficiently and to outperform existing transformations 



(including DSmP and HDSmP) a more general comprehensive 
evaluation criteria need to be found. The search for such a 
criteria is under investigations. 
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